// 解题思路：
// 遍历 prices 数组，如果 prices[i + 1] > prices[i]，就在 i 天买入， i + 1 天卖出（贪心策略）

public class Solution {
    public int maxProfit(int[] prices) {
        int n = prices.length;
        int ret = 0;

        for(int i = 0; i < n - 1; i++){
            if(prices[i + 1] > prices[i]){
                ret += (prices[i + 1] - prices[i]);
            }
        }
        return ret;
    }
}
